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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 5 

[0001] The invention relates to a load distribution sys- 
tem that distributes loads to a plurality of file or data 
servers that transmit files or data that are requested by 
user or client stations, and to a method of load distribu- 
tion for such systems. 

DESCRIPTION OF THE RELATED ART 

[0002] Fig. 7 shows a conventional video server sys- 
tem that comprises, for example, two video servers 
(server 1 and server 2), three client stations 3-5, and a 
network connection device 6. While the following de- 
scription is made with reference to a video server sys- 
tem for purposes of illustration, it is to be noted that the 
problems encountered are applicable to any type file or 
data server system. 

[0003] Conventionally, a client desiring a particular 
video file would directly select a video server through 
network connection device 6 and send a request to that 
video server for the transmission of the video file. How- 
ever, if the load placed on the video server is already at 
maximum capacity, the client station cannot connect to 
it. For example, when all the clients 3, 4 and 5 request 
the transmission of a video file that is available only from 
the video server 1, the loads for the three clients are 
placed only on the video server 1 , while no transmission 
load is placed on the video server 2. If the number of 
clients on the network exceeds the load capacity of the 
video server 1 and all these clients request the trans- 
mission of the same video file, the transmission capa- 
bility of the video server 1 is exceeded, and the trans- 
mission of data by the video server 1 then becomes im- 
possible. 

[0004] Even when the same video file is available at 
both video servers 1 and 2, so long as selection of spe- 
cific video servers is left to the client stations, ail loads 
may accumulate at a single video server. 
[0005] Given the arrangement of such a conventional 
video server, a problem that has arisen is that transmis- 
sion requests from client stations tend to be directed to 
only one specific video server and thus all loads are 
placed on that server. Further, this problem cannot be 
resolved merely by increasing the number of video serv- 
ers. 

[0006] The client stations may perform a process for 
distributing loads over a plurality of video servers. How- 
ever, in order to do this, all the client stations must have 
information regarding the load states at the individual 
video servers, and if the distribution of server loads is 
performed by the client stations, processing time at the 
client stations and the load placed on the network will 
be increased. 



[0007] When a specific video file is frequently em- 
ployed, the video file may be copied to a plurality of video 
servers in order to increase the transmission throughput 
for the video file in the system. However, if such copying 
is performed many times, available disk space is re- 
duced, and video files that are less frequently used must 
be deleted to free up disk space. Consequently, a prob- 
lem has arisen in that additional manpower is required 
for the accomplishment of management functions, such 
as the copying and deletion of files. 

SUMMARY OF THE INVENTION 

[0008] This invention solves the above-described 
problems. It is one object of the invention to provide a 
load distribution system for a plurality of servers where- 
by the loads placed on CPUs and networks, and the 
number of disk accesses orthe loads placed on the disk- 
accessing capacities of the servers are distributed. It is 
another object of the invention to provide a method for 
load distribution over a plurality of servers to eliminate 
the problems encountered with the conventional sys- 
tems. 

[0009] A load distribution system according to one as- 
pect of the invention comprises a plurality of servers, 
each having a memory device which stores data sets, 
for transmitting the data sets to a plurality of client sta- 
tions; and a control server connected to the plurality of 
servers, the control server including a calculation device 
for acquiring a count of data sets that are transmitted by 
the plurality of servers, and a determination device for 
receiving transmission requests from the plurality of cli- 
ent stations, and for selecting, as a data transmission 
server, that server for which a transmitted data set 
count, which is acquired by the calculation device, is 
smallest among all the servers. 
[001 0] A load distribution system according to another 
aspect of the invention comprises a control server which 
includes a calculation device for calculating bandwidths 
that indicate a bit count per unit of time for data that are 
transmitted by each of the plurality of servers, and a de- 
termination device for receiving from the client stations 
transmission requests for the data, and for selecting, as 
a data transmission server, that server which has, for 
the bandwidths that are acquired by the calculation de- 
vice, a sum that is smallest among all the servers. 
[001 1] According to yet another aspect of the inven- 
tion, a load distribution method for a plurality of data 
servers includes a calculation step of acquiring counts 
of data that are transmitted by the servers to client sta- 
tions, and a decision step of receiving transmission re- 
quests for the data from the client stations, and selecting 
as a data transmission server that server for which a 
count of data that are transmitted is smallest. 
[001 2] A load distribution method according to still an- 
other aspect of the invention comprises a calculation 
step of acquiring bandwidths that each indicate a bit 
count per unit of time for data that are transmitted to 
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client stations by a plurality of servers, and a decision 
step of receiving transmission requests for the data from 
the client stations, and selecting, as a data transmission 
server, a server that has a bandwidth sum that is small- 
est. 5 
[0013] Other objects and advantages of this invention 
will become apparent from the detailed description giv- 
en hereinafter. It should be understood, however, that 
the detailed description and specific embodiment are 
given by way of illustration only since various changes 
and modifications within the spirit and scope of the in- 
vention will become apparent to the those skilled in the 
art from this detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] 

Fig. 1 is a diagram illustrating the structure of a load 
distribution system according to a first preferred 
embodiment; 

Fig. 2 is a diagram illustrating the structure of a con- 
trol server according to the embodiment of Fig. 1; 
Fig. 3 is a diagram illustrating the contents of a video 
server management table according to the embod- 
iment of Fig. 1; 

Fig. 4 is a diagram illustrating the contents of a client 
management table according to the embodiment of 
Fig. 1; 

Fig. 5 is a flowchart of load distribution processing 
for a load distribution processing program accord- 
ing to the embodiment of Fig. 1; 
Fig. 6 is a flowchart of file copying processing for 
the load distribution processing program according 
to the embodiment of Fig. 1; and 
Fig. 7 is a diagram illustrating the structure of a con- 
ventional video server system. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

[0015] A preferred embodiment of the invention will 
now be described with reference to the drawings. 
[0016] Fig. 1 is a block diagram illustrating the ar- 
rangement of a load distribution system according to a 
first preferred embodiment. The load distribution system 
includes two video servers 1 and 2, client stations 3, 4 
and 5, a network connection device 6, a control server 
7, a database 8, and a library server 9. Each video serv- 
er has a memory (such as a disk drive, for example) in 
which are stored video data in a specified format such 
as video files, and the server transmits video data that 
are requested by client workstations. Client stations 3, 
4 and 5 request transmission of video data. Network 
connection device 6 provides communication links be- 
tween the servers and client stations. Control server 7 
receives transmission requests from the client stations, 
and selects one of the video servers 1 and 2 for the 
transmission of requested data taking into account the 



4 

current and future loads on the video servers 1 and 2. 
Database 8 stores an access history of transmission re- 
quests that the control server 7 has received, and also 
stores default values for the system. Library server 9 has 
a secondary memory device with a large memory ca- 
pacity, and stores in the secondary memory device vid- 
eo files that are deleted at the video servers. 
[0017] The video servers and the client stations may 
be provided in any desired number, two video servers 
and three client stations being shown in Fig. 1 solely for 
purposes of explanation. The network connection de- 
vice and protocol may be implemented in any suitable 
manner so long as the client stations, video servers and 
control server 7 can communicate with each other. 
[0018] Fig. 2 is a block diagram illustrating the struc- 
ture of the control server 7. The control server 7 receives 
input data, which contain transmission request data 
such as a requested video file name, from the client sta- 
tions 3 through 5, and stores the data in a buffer 11. A 
video server management table 1 2 stores data concern- 
ing various parameters of video servers 1 and 2. A client 
management table 13 stores data concerning various 
parameters of client stations 3 through 5. Output data 
sent to output buffer 14 indicates which one of the video 
servers 1 and 2 has been selected. A load distribution 
processing program 15 performs load distribution 
processing to select the optimal video server 1 or 2 con- 
sonant with the input data 1 1 . The input data 1 1 , the vid- 
eo server management table 1 2, the client management 
table 1 3 and the output data 1 4 are stored in the memory 
of the control server 7. In consonance with the input da- 
ta, such as a requested video file name, that is acquired 
from the input data buffer 11, and the data in the video 
server management table 1 2, the client management ta- 
ble 13 and the database 8, the current operational states 
of the video servers 1 and 2 and data concerning the 
requested video file are obtained by the load distribution 
program to determine the optimal video server 1 or 2 for 
processing the request, and indicates the optimal video 
server in the output data 14. The load distribution 
processing program 15 thus functions to calculate and 
determine the optimal video server based on the content 
of the input data, the video server management table, 
and the client management table. 
[001 9] The data contained in the input data 1 1 may be 
only a requested video file name. However, static data 
that are stored in the database 8, e.g., mirror data and 
the bandwidth of a video file to be transmitted, may also 
be stored in the input data area 11 to reduce accesses 
to the data base 8 by the load distribution processing 
program 15 to a minimum. 

[0020] Fig. 3 is a diagram showing an example of the 
contents of the video server management table 1 2. The 
load distribution processing program 15 refers to these 
values when performing processing. Reference numer- 
al 21 denotes names of the video servers that exist in 
the system (1 and 2 in the exemplary embodiment); ref- 
erence numeral 22 denotes the maximum transmission 
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counts of the video servers; reference numeral 23 de- 
notes the number of current transmissions by the video 
servers; reference numeral 24 denotes the maximum 
bandwidths of the video servers; reference numeral 25 
denotes the bandwidths being employed by the video 
servers for the current transmission; reference numeral 
26 denotes the total disk capacities of the video servers; 
and reference numeral 27 denotes the maximum simul- 
taneous transmission counts for the files of the video 
servers. 

[0021] Since the video server names 21, the maxi- 
mum transmission counts 22, the maximum bandwidths 
24, the total disk capacities 26, and the maximum simul- 
taneous transmission counts 27 are static data that are 
specified in advance, they may be set in the manage- 
ment table 12 by reading them from the database 8 at 
the time of initialization of the control server 7. The cur- 
rent transmission count 23 and the bandwidths 25 that 
are currently being used are dynamic data that are up- 
dated in accordance with transmission requests from 
the client stations 3 through 5. When a transmission re- 
quest from one of the client stations is processed and a 
specific video server is selected for data transmission, 
the transmission count 23 and the current bandwidth 25 
for the specific video server are updated in table 12. 
[0022] Fig. 4 is a diagram showing an example of the 
contents of the client management table 13. The load 
distribution processing program 15 also refers to these 
values when performing processing. Reference numer- 
al 31 denotes the client names of the client stations that 
are connected to the control server 7 through the net- 
work connection device; reference numeral 32 denotes 
file names of target video files; reference numeral 33 
denotes a file size of the target video file; reference nu- 
meral 34 denotes a bandwidth that is required for trans- 
mitting the target video file; reference numeral 35 de- 
notes a maximum transmission count of the video file; 
reference numeral 36 denotes the name of a video serv- 
er that is a current target; and reference numeral 37 de- 
notes current operational contents. 
[0023] Each time an operation by one of the client sta- 
tions 3 through 5 occurs, the operational contents 37 
are updated in order to store operating requests from 
the client stations. The other data are not updated so 
long as a target file is unchanged. 
[0024] Fig. 5 is a flowchart explaining the processing 
performed by the load distribution processing program 
1 5 of the control server 7. The process is performed 
when one of the client stations 3 through 5 requests that 
the control server 7 transmit a specific video file. In this 
process, a particular video server is designated as a 
transmission video server for which the current trans- 
mission count 23 is less than the maximum transmission 
count 22, for which there is sufficient space in the band- 
width of the network, and for which the current transmis- 
sion count of the requested video file is smaller than the 
maximum transmission count which is set at that video 
server. When the sum of the bandwidth 25 which is be- 



ing used and the required bandwidth 34 for the request- 
ed video file is smaller than the maximum bandwidth 24, 
it is determined that space is available in the bandwidth 
of the network for transmission of the requested video 
5 file. 

[0025] The detailed process will now be explained. 
First, at step S101 , the video servers in which a request- 
ed video file is stored are placed on list L1 in the memory. 
Then, at step S102, the current transmission counts 23 
of the video server management table 12 are referred 
to, and whichever video server on list L1 has the small- 
est current transmission count is selected. 
[0026] For the selected video server (hereinafter re- 
ferred to as VS1) at step S102, at the following step 
S103 the video server management table 12 is referred 
to and a check is performed to determine whether or not 
the current transmission count 23 has reached the max- 
imum transmission count 22. If the determination at step 
S103 is no, processing goes on to step S104, in which 
a check is performed to determine whether or not there 
is sufficient space in the bandwidth of the network. If the 
check at step S103 indicates that the current transmis- 
sion count for VS1 is at least a predetermined number 
below the maximum transmission count, and the check 
at step S104 indicates that a predetermined minimum 
bandwidth is available for VS1, VS1 is added to a third 
list L3 at stepS114. 

[0027] If there is sufficient space in the bandwidth as 
determined at step S 104, at step S1 05 the current trans- 
mission count 23 for the requested video file is acquired 
by referring to the video server management table 12, 
and a determination is made whether or not the number 
of transmissions of the requested video file to have 
reached the maximum transmission count 27. If not, 
processing goes to the next step S106 in which a check 
is performed to determine whether the requested video 
file is already being transmitted, by referring to client 
management table 13. If not, the process proceeds to 
step S107, where video server VS1 is designated as a 
transmission video server. If it is determined that the re- 
quested file is being transmitted at step S1 06, the server 
VS1 is entered in a second list L2 of video servers cur- 
rently transmitting the requested video file. 
[0028] If the results of steps S103, S104, S105 or 
S106 are adverse, the server VS1 is not permitted to 
transmit the requested video file. At step S109, the se- 
lected server VS1 is removed from the list L1, and the 
list from which the VS1 server has been deleted is re- 
garded as a new list L1. At step S1 10, it is determined 
whether the list L1 has been exhausted, Le., whether no 
video servers remain on the list. If not, the process goes 
back to step S102 where a new VS1 is selected for fur- 
ther processing. 

[0029] If the list L1 is determined to be empty at step 
S110, the process goes to step S111 where it is deter- 
mined whether the list L2 is exhausted. If not, at step 
S112 the video server on list L2 with the smallest trans- 
mission count for the requested video file is selected as 
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a new VS1, and at step S107, the VS1 server is desig- 
nated as the transmission server. If the list L2 is empty, 
processing proceeds to step S113 where it is deter- 
mined whether the requested video file should be copied 
to another video server. The reference information for 
this determination can be contained either in a transmis- 
sion request, or may be part of the setup contents of the 
system. Thus, the optimal load distribution for a partic- 
ular file can be set either for each request or for the entire 
system. If it is determined that the requested video file 
should be copied to another server, processing pro- 
ceeds to step S201, which will be explained below in 
connection with the flow chart of Fig. 6. In this regard, 
the list L3 is consulted for the optimal video server to 
which to copy the video file. If it not determined to copy 
the requested file to another server, the process ends, 
and the client must wait to request the video file at a 
later time. 

[0030] It should be noted that the maximum transmis- 
sion count 22 of the VS1 is not the limit of the ability of 
the VS1 . Rather, at the time of the system setup, a the- 
oretical upper limit value, which is smaller than the max- 
imum transmission count consonant with the limit of the 
ability of the VS1, is set in advance in the database 8, 
and is defined as the maximum transmission count 22. 
When it is possible to perform processing during which 
the theoretically maximum transmission count 22 for the 
VS1 will be exceeded, e.g., copying at the time of the 
maximum transmissions, the load distribution process- 
ing can be then performed smoothly. 
[0031] Similarly, for the maximum bandwidth 24 of the 
network, a theoretical upper limit smaller than the actual 
limit is set in advance in the database 8, so that the load 
distribution processing can be smoothly performed. The 
setup values of the maximum transmission count 22 and 
the maximum bandwidth 24 are read into the video serv- 
er management table 12 when the load distribution 
processing program 15 is initialized. 
[0032] An explanation will now be given of the flow- 
chart process of Fig. 6. Fig. 6 shows a file load distribu- 
tion process for performing a file copy, for which the dis- 
tribution of the load on the disk capacity of the system 
is also taken into consideration. 
[0033] In this processing, a requested video file is 
copied to a video server for which the loads on the trans- 
mission and on the disk capacity are smaller than those 
of the others and in which the requested video file does 
not exist, and is transmitted from that video server, when 
all the video servers in which the video file requested for 
transmission have a high load. When a requested video 
file is present in all of the video servers, file copying is 
not required and this processing is not performed. 
[0034] The file load distribution processing takes into 
account mirror data, which indicates how many video 
servers each video file is stored within, and a maximum 
mirror count, which is set in advance for each video file 
in the system. The mirror data and the maximum mirror 
count are stored in advance in the database 8. Any for- 



mat may be used for the mirror data so long as a current 
mirror count and a video server that is mirrored can be 
confirmed. The list of current mirror counts and a list of 
corresponding video servers may be stored separately. 
5 [0035] According to the form employed in this embod- 
iment, the mirror data is a bit flag indicating a video serv- 
er, and the current mirror count is found by counting the 
flags. The maximum mirror count is merely a value. The 
mirror data and the maximum mirror count may be ac- 
quired directly from the database 8, or may be acquired 
from input data. 

[0036] First, at step S201, by referring to the mirror 
data for a requested video file, it is confirmed in how 
many video servers the requested video file is stored, 
and a check is performed to determine whether or not 
the obtained mirror data value exceeds the maximum 
mirror count for the requested video file. If it is found that 
the current mirror data value for the requested video file 
has reached the maximum mirror count, program con- 
trol branches to "Yes" and the processing is thereafter 
terminated. If the current mirror data value has not 
reached the maximum mirror count, program control 
branches to "No" and copying or mirroring can be per- 
formed. 

[0037] At step S202, a list L4 is prepared for the video 
servers in which the requested video file is not stored. 
It should be noted that the load distribution processing . 
program prepares list L4 in the memory. 
[0038] Then, at step S203, the current transmission 
counts 23 in the video server management table 12 are 
referred to, and the video server that has the smallest 
current transmission count is selected from the list L4 
and regarded as the VS1. If, at step S204, it is deter- 
mined that the current transmission count 23 for the VS1 
has reached the maximum transmission count 22 
("Yes"), or if, even when the result is "No", at step S205 
it is determined that there is insufficient space in the cur- 
rently unused bandwidth of the network ("No"), at the 
following step S208, the VS 1 server is removed from the 
list L4 and the revised list is determined to be a new list 
L4. 

[0039] When, at step S204, the current transmission 
count 23 of the VS1 has not reached the maximum 
transmission count 22 ("No"), and when, at step S205, 
there is sufficient space in the currently unused band- 
width ("Yes"), at step S206, the amount of free disk 
space is requested from the VS1 to confirm the free disk 
space of the VS1. When a sufficient area on the disk is 
available to which a requested video file can be copied 
("Yes"), at step S216 the VS1 is designated as a trans- 
mission video server. 

[0040] On the other hand, if, at step S206, the disk 
capacity is not sufficient ("No"), or when the unused disk 
capacity of the video server VS1 exceeds the upper limit 
of the disk capacity that is set in advance, at step S207 
it is assumed that the VS1 can be a transmission video 
server if the unused disk capacity can be acquired, and 
the VS1 is added as the last entry of a disk shortage list 
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L5. 

[0041] The VS1 is added as the last entry in the list 
L5 for the reason that since the video servers are se- 
lected in ascending order according to a current trans- 
mission count, they are also arranged on the list L5 in 
ascending order according to the current transmission 
count, so that the video server that has the smallest cur- 
rent transmission count can be sequentially extracted 
from the top of the list L5 and the amount of processing 
that is required can be reduced. 
[0042] When at step S208 the list L4 is updated, at 
step S209, a check is performed to determine whether 
or not the list L4 has been exhausted. When the list L4 
has not been exhausted ("No"), program control returns 
to step S203, and the above process is repeated until, 
at step S21 6, the transmission video server VS1 is des- 
ignated, or until, at step 3209, it is ascertained that the 
list L4 has been exhausted. 

[0043] If, at step S209, the list L4 has been exhausted 
("Yes"), at the following step S210, the disk shortage list 
L5 is examined. When the list L5 has been exhausted 
("Yes"), it is assumed that no video server has been 
found for designation as a transmission video server 
and processing is thereafter terminated. 
[0044] When, at step S210, the list L5 has not been 
exhausted ("No"), at step S211, the video server from 
the top of the list L5 is designated as VS 1 . When, at step 
S212, it is determined that there is no file that can be 
deleted from VS1 ("No"), atstepS213theVS1 is deleted 
from the list L5, the list is updated as a new L5, and 
program control thereafter returns to step S210. 
[0045] If, at step S212, there is a file that can be de- 
leted ("Yes"), at step S2 14 that file is deleted, and at step 
S21 5 a check is performed to determine whether or not 
the free disk space of the video server VS1 is adequate 
for the copying of the requested video file. 
[0046] The determination of file deletion depends on 
the access frequency that is acquired from an access 
history. The access history is stored in the database 8 
when a client requests transmission. At the time of the 
transmission request, the name of the requesting client 
station, the date, the file name, the server name and op- 
erational contents, for example, are entered as the ac- 
cess history. Thus, the access record for a video file and 
the load distribution for servers can be acquired. 
[0047] A video file which is the only file which remains 
in the system (as determined by using mirror data) is 
unavailable as a deletion target. However, by referring 
to the access history, video files that are ascertained to 
need not exist in the video server, because a long time 
has elapsed since the last access date, are copied to 
the library server 9 to retain these files in the system, 
beginning with the file which has the longest elapsed 
time since the last access date, and the video files in the 
video server are deleted so that the required free disk 
capacity in the video server can be acquired. 
[0048] When, at step S21 5, an adequate disk capacity 
can not be obtained ("No"), program control returns to 



step S212 and the deletion of unnecessary video files 
is continued. If, at step S215, an adequate disk capacity 
has been obtained for copying the requested video file, 
the VS1 is designated as a transmission video server at 

5 step S2 16. 

[0049] Sequentially, at step S217, a check is per- 
formed to determine whether or not the list L3 has been 
exhausted in order to decide which video server (here- 
after referred to as a VS2) will be a source for the cop- 

10 yjng. The list L3, which was prepared at step S1 14, is of 
the video servers in which a requested video file is 
stored, that have current transmission counts 23 smaller 
than the maximum transmission counts 22 for the video 
servers, and that have sufficient space in the band- 

15 widths of the network. If the list L3 has not been exhaust- 
ed ("No"), at step S218 the video server on the list L3 
that has the most available space in the bandwidth is 
designated the VS2. When the list L3 has been exhaust- 
ed ("Yes"), at step S219 an arbitrary video server in 

20 which the requested video file is stored is designated as 
the VS2. 

[0050] Finally, at step S220, the requested video file 
is copied from the VS2 server to the VS1 server in order 
for it to be capable of being transmitted thereafter from 

25 the VS1 server. The transmission from VS1 may begin 
even before the copying from the VS2 to VS1 has been 
completed, and when transmission is performed in par- 
allel with the copying process, an excellent response for 
the client stations can be obtained. 

30 [0051] Although not specified in this embodiment, 
there are two ways of using the video server VS1 , which 
is designated by the load distribution processing pro- 
gram 15. One way is where the name of a requesting 
client and a video file name are transmitted to a desig- 

35 nated video server VS1 so as to request the video server 
VS1 to perform the transmission, and the other way is 
where a designated video server name is returned to a 
client station to permit the client to access the video 
server directly. In this embodiment, either method may 

40 be employed. 

[0052] Further, although the list L1 is prepared at step 
S101 in this embodiment, since a list of video servers in 
which a requested video file is stored is known data, the 
list L1 may be prepared in advance in the database 8. 

45 [0053] In addition, although at steps S103, S104, 
S204 and S205, the transmission count and the band- 
width are referred to in order to determine whether or 
not transmission can be enabled, only the bandwidth 
need be referred to for such determination so long as 

so the CPU of a video server is capable of adequate per- 
formance, for example, or only the transmission count 
need be referred to for such determination so long as 
the bandwidth for the video server is adequate. 
[0054] Further, although, at step S105 and S106, it is 

55 taken into consideration that all the transmissions for the 
same video file should not be allocated to a specific vid- 
eo server, a transmission load may be distributed with- 
out such consideration by referring only to current trans- 
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mission counts or the current bandwidths of the video 
servers. 

[0055] As is described above, according to this em- 
bodiment, since the transmission counts of the video 
servers are averaged, the concentration of transmission 
requests to a specific file can be prevented and loads 
are therefore distributed. 

[0056] In addition, the used disk capacities of the vid- 
eo servers are averaged by copying frequently request- 
ed video files to other servers and deleting unused video 
files from the servers and moving them to an archival 
library server. 

[0057] Further, as a video file is copied to another vid- 
eo server when the transmission requests for the video 
file are frequent, the maximum transmission count for 
the system relative to the requested file is increased, 
and adequate service is ensured in response to trans- 
mission requests from clients. 
[0058] Since video files, the number of which is auto- 
matically increased by copying, are automatically delet- 
ed as the access frequency is reduced, the labor re- 
quired for system management can be reduced. 
[0059] As a result of the automatic copying and dele- 
tion of video files, copies of a video file that is frequently 
used is increased, and accordingly, the transmission 
count for the video file in the system is increased. On 
the other hand, since the video files that are less fre- 
quently used are automatically deleted, the transmis- 
sion counts for the video files in the system are reduced. 
Therefore, since the number of copies of the video files, 
i.e., the transmission counts of the video files, are pro- 
portional to their frequency of employment, load distri- 
bution in accordance with the disk capacity can be per- 
formed in consonance with the frequency of employ- 
ment. 

[0060] According to a second embodiment of the in- 
vention, the access history for each video server is re- 
ferred to, and data for load distribution for one day are 
obtained for each video server. It is anticipated that the 
load for each video server in the following period will be 
increased or decreased, and this anticipation can be 
employed as one reference for determination. For ex- 
ample, determination by using the reference is added at 
steps S102 and S112 in Fig. 5. If the load on the video 
server tends to be increased, the video server is re- 
moved and a video server for which the current and fu- 
ture transmission count is the smallest is selected. The 
load anticipation according to the one-day load distribu- 
tion, which is acquired from the access history, can be 
employed not only for a transmission video server at the 
time of load distribution, but also for the two video serv- 
ers that are concerned during a copying process, so that 
a smooth copying process can be performed. 
[0061] The acquisition of the load distribution data is 
not limited to units of a day, but may be acquired for units 
of a month, a week, or an hour, and the units can be 
selected as needed. 

[0062] Besides the above described reference for de- 



termination, an entry for a transmission start time and 
an entry for a file size can be provided in the client man- 
agement table 13. The remaining time for a video file 
that is currently being transmitted is calculated to antic- 
5 ipate a future load, and a video server for which the cur- 
rent and future transmission counts are the smallest can 
also be selected. 

[0063] A third embodiment of the invention will now 
be described. In Embodiment 1, loads are distributed 

10 upon receipt of transmission requests for a video file not 
only by performing the transmission load distribution 
processing for the purpose of averaging transmission 
counts, but also by performing file load distribution 
processing to prevent requests for a specific video file 

15 to be directed to a single video server, and disk load 
distribution processing to average the used disk 
amounts. When a change in the file configuration of a 
video server is not desired, the file load distribution and 
the disk load distribution processing shown in Fig. 6 may 

20 be skipped, and only the transmission load distribution 
processing in Fig. 5 need be performed. Optimal load 
distribution concerning transmission can be provided by 
performing only the transmission load distribution 
processing. It should be noted that, in this case, load 

25 anticipation may be performed by using statistical infor- 
mation and the remaining time for a video file that is be- 
ing transmitted. 

[0064] According to a fourth embodiment, when a 
copying operation is to be performed in response to a 
30 request from a client, the file load distribution and disk 
load distribution processing shown in Fig. 6 can also be 
performed to perform a copying process with no consid- 
eration being given to disk capacity. A video server, 
which is a copy source, is selected directly by a client, 
35 or is acquired in the same manner as in the procedure 
at step S114 for preparing the list L3. 
[0065] Although video data are employed as an ex- 
ample in the above described embodiments, data are 
not limited to video data, but may be animation data, 
40 static picture data, music data, speech data, text data, 
etc. Accordingly, the above described video server may 
be a server that processes data other than video data. 
[0066] The embodiments of the invention having the 
above-described structure have the following advantag- 
es es(1)-(16). 

(1) According to a first aspect of the invention, pro- 
vided are calculation means for acquiring a count 
of data sets that are transmitted by a plurality of 

so servers, and determination means for receiving 
transmission requests from clients and for select- 
ing, as a data transmission server, a server for 
which a transmitted data set count, which is ac- 
quired by the calculation means, is smallest. With 

55 this arrangement, since the server for which the 
transmission data count is smallest transmits data, 
loads can be distributed to a plurality of servers. 

(2) According to a second aspect of the invention, 
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provided are calculation means for calculating band 
widths that indicate a bit count per unit of time for 
data that are transmitted by each server, and deter- 
mination means for receiving data transmission re- 
quests from clients and for selecting, as a data 5 
transmission server, a server that has, for the band- 
widths that are acquired by the calculation means, 
the sum that is the smallest. Since the server for 
which the sum of the bandwidths is smallest and for 
which there is space in the bandwidth performs data 10 
transmission, loads can be distributed to a plurality 
of servers. 

(3) According to a third aspect of the invention, pro- 
vided are calculation means for acquiring a trans- 
mission count for each data set that is transmitted 15 
by each server, and determination means for select- 
ing, as a data transmission server, a server which 

is transmitting data that are requested by clients 
and for which the transmission count is smallest. 
Since a server that is transmitting data that are re- w 
quested by clients and for which the transmission 
count is the smallest performs data transmission, 
loads can be distributed to a plurality of servers. 

(4) According to a fourth aspect of the invention, 
provided are calculation means for acquiring load 25 
records of a plurality of servers from transmission 
histories for the servers held by a predetermined 
unit, and determination means for.'in consonance 
with the load records, anticipating loads for the serv- 
ers up until data transmission is terminated, and for 30 
selecting a server for which, as a data transmission 
server, anticipated loads are lowest. Since load dis- 
tribution is performed in consonance with load an- 
ticipation, loads can be uniformly distributed to the 
servers. 35 

(5) According to a fifth aspect of the invention, pro- 
vided are calculation means for calculating a re- 
maining transmission time concerning data that are 
transmitted by a plurality of servers, and determina- 
tion means for employing load records that are ac- *o 
quired by the calculation means to anticipate loads 

up until the remaining transmission time for the data 
has ended and for selecting a server for which, as 
a data transmission server, anticipated loads are 
lowest. Since load distribution is employed to select 45 
a data transmission server, a server for which an- 
ticipated loads are lowest can be precisely selected. 

(6) According to a sixth aspect of the invention, de- 
termination means is provided that, when a data 
transmission server can not be selected, copies da- so 
ta that are requested by clients from a server that 
stores the data to a server that does not store the 
data, and selects the server to which the data are 
copied as a data transmission server. The used disk 
amount of the individual servers can be averaged. 55 

(7) According to a seventh aspect of the invention, 
determination means is provided which permits a 
copy destination server to transmit data copy in par- 



allel with the execution of data copying. Thus, an 
excellent response can be provided for a client that 
has requested data transmission. 

(8) According to an eighth aspect of the invention, 
provided is determination means that, as threshold 
values for copy execution by a plurality of servers, 
has maximum transmitted data counts and maxi- 
mum transmission counts of identical data for the 
servers, and employs the threshold values to deter- 
mine whether or not data are to be copied. There- 
fore, frequent copying can be prevented. 

(9) According to a ninth aspect of the invention, pro- 
vided is determination means which has a threshold 
value, for each item of data, that indicates a maxi- 
mum count for data copies to be stored, and em- 
ploys the threshold value to determine whether or 
not copying of the data is performed. Thus, an in- 
crease in the number of files occasioned by copying 
can be limited. 

(10) According to a tenth aspect of the invention, 
provided is determination means that confirms a re- 
maining capacity for memory devices of a plurality 
of servers, and determines a server to which data 
are to be copied in consonance with a remaining 
capacity. Therefore, the performance of copying to 
a copy destination server is ensured. 

(11) According to an eleventh aspect of the inven- 
tion, provided are calculation means that acquires 
a transmission count for each item of data that each 
server transmits, and determination means that, 
when a remaining capacity for a memory device of 
each server is smaller than the size of copied data, 
deletes data for which a transmission count is small. 
Since data that are less frequently accessed are au- 
tomatically deleted, the labor required for system 
management can be reduced. 

(12) According to a twelfth aspect of the invention, 
provided are a library server having a memory de- 
vice in which a plurality of data are stored, and de- 
termination means for copying data to the library 
server before deletion of the data. With this arrange- 
ment, the data are stored with the library data at 
least, and an unused memory capacity size for the 
memory means of each server can be obtained. 

(13) According to a thirteenth aspect of the inven- 
tion, provided are calculation means for acquiring a 
load record for a predetermined unit of a plurality of 
servers from transmission histories for the servers, 
and determination means for, in consonance with 
the load records, anticipating copying loads for the 
servers and for selecting as a copy destination serv- 
er a server that has an anticipated load that is the 
lowest. Since the anticipated loads are employed to 
select a copy destination server, the copy destina- 
tion server can be precisely selected. 

(14) According to a fourteenth aspect of the inven- 
tion, provided are a calculation step of acquiring, for 
a plurality of servers, counts of data that are trans- 
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mitted to clients; and a decision step of receiving 
transmission requests for the data from the clients 
and of selecting as a data transmission server a 
server for which a count of data that are transmitted, 
which is acquired at the calculation step, is the 
smallest. Since a server for which the transmission 
data count is the smallest performs data transmis- 
sion, loads can be distributed to a plurality of serv- 
ers. 

(15) According to a fifteenth aspect of the invention, 
provided are a calculation step of acquiring band- 
widths that each indicate a bit count per unit of time 
for data that are transmitted to clients by a plurality 
of servers; and a decision step of receiving trans- 
mission requests for the data from the clients and 
of selecting, as a data transmission server, a server 
that has, for the bandwidths that are acquired at the 
calculation step, a sum that is the smallest. Since 
data transmission is performed by a server for 
which the sum of bandwidths is the smallest and 
there is sufficient space in the bandwidth, loads can 
be distributed to a plurality of servers. 

(16) According to a sixteenth aspect of the inven- 
tion, provided are a calculation step of acquiring a 
transmission count for data that each server is 
transmitting, and a decision step of selecting, from 
among the servers that are transmitting the data 
that are requested by clients, as a data transmission 
server a server for which the transmission count for 
the data is the smallest. Since data transmission is 
performed by a server that is transmitting the data 
that are requested by clients and for which the 
transmission count for the data is the smallest, 
loads can be distributed to a plurality of servers. 

[0067] The invention having thus been described with 
respect to certain preferred embodiments, various mod- 
ifications and additions within the spirit of the invention 
will occur to those of skill in the art. Accordingly, the 
scope of the invention is limited solely by the following 
claims. 



Claims 

1. A load distribution system for distributing as loads 
transmission requests for selected data files issued 
by a plurality of client stations (3, 4, 5), comprising: 

(a) a plurality of servers (1, 2), each having a 
memory device in which are stored a plurality 
of data files, for transmitting requested data 
files to client stations; and 

(b) a control server (7) connected to said plu- 
rality of servers (1,2) 

characterized in that 



said control server (7)includes 

calculation means for acquiring a transmission 
count for each of said data files that are trans- 
5 mitted by said plurality of servers (1, 2), and 

determination means (15) for receiving said 
transmission requests from said plurality of cli- 
ent stations (3, 4, 5), and selecting as a data 
transmission server a server (1,2) for which a 
transmission count of data files that are re- 
quested by said client stations (3, 4, 5) is small- 
est. 

A system according to claim 1, 
characterized by the determination means (1 5) for 
further copying a data file that is requested by said 
client stations (3, 4, 5) from a server (1, 2) storing 
said data file to a server (1,2) that does not contain 
said data file, and for selecting said server (1 , 2) to 
which said data file is copied as a data transmission 
server. 

A system according to claim 2, wherein said deter- 
mination means (15) permits said server (1, 2) to 
which said data are copied to transmit data files in 
parallel with execution of copying of said data files 
to said server (1, 2). 

A system according to claim 2, wherein said deter- 
mination means (15) uses maximum transmitted 
data counts and maximum transmission counts of 
identical data for said plurality of servers (1, 2) as 
threshold values for copy execution by said plurality 
of servers (1,2), and employs said threshold values 
to determine whether or not said data files are to be 
copied. 

A system according to claim 2, wherein said deter- 
mination means (15) uses a threshold value, for 
each item of said data, that indicates a maximum 
count for data copies to be stored, and employs said 
threshold value to determine whether or not copying 
of said data files is to be executed. 

A system according to claim 2, wherein said deter- 
mination means (15) verifies a remaining storage 
capacity for each of said memory devices of said 
plurality of servers (1,2), and selects said server (1 , 
2) to which said data files are to be copied in ac- 
cordance with said remaining storage capacity. 

A system according to claim 6, wherein said control 
server (7) further comprises calculation means (15) 
for acquiring a transmission count for each of said 
data files that are transmitted by each of said plu- 
rality of servers (1, 2), and wherein, when said re- 
maining storage capacity for said memory devices 
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of each of said plurality of servers (1, 2) is smaller 
than the size of said data file to be copied, said de- 
termination means (15) deletes a data file from a 
selected server (1,2) for which a transmission count 
is smallest. 5 

8. A system according to claim 7, further comprising a 
library server (9) having a memory device in which 
a plurality of data are stored, wherein before dele- 
tion of data said determination means (15) copies 10 
said data to said library server (9) . 

9. A system according to claim 2, wherein said control 
server (7) further comprises calculation means (15) 

for acquiring a load distribution record for a prede- *5 
termined one of said plurality of servers (1,2) from 
transmission access histories for said plurality of 
servers (1,2), and wherein, in accordance with said 
load distribution records, said determination means 
anticipates loads for said plurality of servers (1,2) 20 
caused by copying operations, and selects as a 
copy destination server (1, 2) a server (1,2) that 
has an anticipated load that is lowest. 

10. A load distribution method for distributing requests 25 
for data transmission among a plurality of servers 

(1, 2), characterized by the steps of: 

acquiring a data transmission count for data be- 
ing transmitted by each of said plurality of serv- 30 
ere (1,2); 

receiving a transmission request for data from 
said client stations (3, 4, 5); and 

35 

selecting from among said plurality of servers 
(1,2) that are transmitting said data that are re- 
quested by said client stations, a server (1, 2) 
for which said transmission count for said data 
is smallest. 40 
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